Fréchet Means for Distributions of Persistence Diagrams

نویسندگان

  • Katharine Turner
  • Yuriy Mileyko
  • Sayan Mukherjee
  • John Harer
چکیده

Given a distribution ρ on persistence diagrams and observations X1, ...Xn iid ∼ ρ we introduce an algorithm in this paper that estimates a Fréchet mean from the set of diagrams X1, ...Xn. If the underlying measure ρ is a combination of Dirac masses ρ = 1 m ∑m i=1 δZi then we prove the algorithm converges to a local minimum and a law of large numbers result for a Fréchet mean computed by the algorithm given observations drawn iid from ρ. We illustrate the convergence of an empirical mean computed by the algorithm to a population mean by simulations from Gaussian random fields.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Probabilistic Fréchet Means and Statistics on Vineyards

In order to use persistence diagrams as a true statistical tool, it would be very useful to have a good notion of mean and variance for a set of diagrams. In [21], Mileyko and his collaborators made the first study of the properties of the Fréchet mean in (Dp,Wp), the space of persistence diagrams equipped with the p-th Wasserstein metric. In particular, they showed that the Fréchet mean of a f...

متن کامل

Probabilistic Fr\'echet Means for Time Varying Persistence Diagrams

In order to use persistence diagrams as a true statistical tool, it would be very useful to have a good notion of mean and variance for a set of diagrams. In [21], Mileyko and his collaborators made the first study of the properties of the Fréchet mean in (Dp,Wp), the space of persistence diagrams equipped with the p-th Wasserstein metric. In particular, they showed that the Fréchet mean of a f...

متن کامل

Means and medians of sets of persistence diagrams

The persistence diagram is the fundamental object in topological data analysis. It inherits the stochastic variability of the data we use as input. As such we need to understand how to perform statistics on the space of persistence diagrams. This paper looks at the space of persistence diagrams under a variety of different metrics which are analogous to L metrics on the space of functions. Usin...

متن کامل

Distributions = generalized functions

1. Fréchet space C∞[a, b] 2. Fréchet space of smooth functions E = C∞(Rn) 3. Fréchet space of Schwartz functions S on R 4. LF-space of test functions D on R 5. Generalized functions (distributions) D∗, S ∗, E∗ as linear functionals 6. Generalized functions D∗, S ∗, E∗ as completions of D 7. Fourier transforms of tempered distributions 8. Distributions supported at a point 9. Appendix: weak dual...

متن کامل

Folding Free-Space Diagrams: Computing the Fréchet Distance between 1-Dimensional Curves (Multimedia Contribution)

By folding the free-space diagram for efficient preprocessing, we show that the Fréchet distance between 1D curves can be computed in O(nk logn) time, assuming one curve has ply k. 1998 ACM Subject Classification F.2.2 [Nonnumerical Algorithms and Problems] Geometrical Problems and Computations

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete & Computational Geometry

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2014